package com.jacky.排序;

public class 排序数组_912_冒泡排序 {

    public int[] sortArray(int[] nums) {
        //每一轮都是选出最大的一个数，移动到排好数的右边，因为要两两比较，最后只剩一个数，其他数都排好了，没有其他相邻数比较了，肯定是最小值
        for (int i = 0; i < nums.length - 1; i++) {
            //每轮相邻两个数进行比较，如果左边比右边大，就进行交换
            for (int j = 1; j < nums.length - i; j++) {
                if (nums[j - 1] > nums[j]) {
                    //先把右边的元素放到临时变量
                    int tem = nums[j];
                    nums[j] = nums[j - 1];
                    nums[j - 1] = tem;
                }
            }
        }
        return nums;
    }
}
